#include <iostream>
#include <algorithm>
#include<string.h>
using namespace std;
int main ()
{
    ios::sync_with_stdio(0);
    int t, i;
    cin>>t;
    while(t--)
    {
        char st[1005];
        int top=1;
       char a[1005];
        cin>>a;
        int len= strlen(a);
        for(i=0; i<len; i++)
        {
            if(top!=1&&st[top-1]==a[i])
                top--;
            else
                st[top++]=a[i];
        }
        sort(st+1, st+top);
        for(i=1; i<top; i++)
        {
           // if(st[i-1]!=st[i])
                cout<<st[i];
        }
        cout<<endl;
    }
    return 0;
}
